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Abstract. Let Vd denote the moduli space of polynomials of degree 
d, up to affine conjugacy. We show that the set of points in Vd(C) 
corresponding to post-critically finite polynomials is a set of algebraic 
points of bounded height. It follows that for any B, the set of conjugacy 
classes of post-critically finite polynomials of degree d with coefficients 
of algebraic degree at most B is a finite and effectively computable 
set. As an example, we exhibit a complete list of representatives of 
the conjugacy classes of monic post-critically finite cubic polynomials 
in Q[z]. The proof of the main result comes down to finding a relation 
between the natural height on Vd, and Silverman's critical height. 

1. Introduction 

Many of the dynamical properties of a polynomial f(z) G C[z] may be 
deduced from properties of the forward orbits of the critical points. For 
example, the Julia set of / is connected if and only if these orbits are all 
bounded in the complex plane. One special case in which this happens is 
when the orbit of the critical point is in fact finite, and in general we will 
call any rational map / : — > P^ post- critically finite if and only if is has 
this property. 

One broad class of examples of postcitically finite maps are the Lattes 
maps, obtained by descending an endomorphism of a torus to the projective 
line. Other than these examples, post-critically finite maps are relatively 
sparse. Let Md denote the moduli space of rational functions on P^, up 
to PSL2-conjugacy. A result of Thurston [11] implies that the non-Lattes 
post-critically finite maps are covered by a countable union of O-dimensional 
subvarieties of A4d(C). Since these varieties are all defined over Q, one sees 
immediately that Thurston's theorem ensures that every non-Lattes post- 
critically finite map is defined over Q, up to a change of variables. But since 
■M-d(Q) is a countable set, it is still prima facie possible that every map 
defined over Q is post-critically finite. 

In the case of quadratic polynomials, we may show directly that any 
value c £ C for which the corresponding polynomial z 2 + c is post-critically 
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finite must be an algebraic integer (since there exist distinct m, n € N such 
that / n (0) = / m (0), and this translates into a non-trivial monic polynomial 
condition on c over Z). What's more, these values of c, and all of their Galois 
conjugates, must be contained in the Mandelbrot set (the collection of c € C 
for which z 2 + c is post-critically bounded), which in turn is contained in the 
disk of radius 2. Hence, each such value of c has absolute logarithmic height 
at most log(2), and Northcott's Theorem then tells us that for any B > 1, the 
set of values ceQ such that z 2 +c is post-critically finite and [Q(c) : Q] < B, 
is a finite and effectively computable set. More than simply being sparse 
in the complex setting, post-critically finite quadratic polynomials are fairly 
rare even within the realm of polynomials with algebraic coefficients. 

The purpose of this note is to extend this observation to polynomials of 
arbitrary degree. At the Bellaires workshop of 2010, Silverman proposed a 
natural measure of the post-critical complexity of a rational map defined 
over Q. Letting hj : Q — > M. denote the usual canonical height function, we 
define the critical height of f(z) € Q(z) by 

frcnt(/)= E M/)-i)M p )> 

where ep(f) is the ramification index of / at P. Since hf vanishes precisely 
on points which are preperiodic for /, and takes positive values otherwise, 
and since ep{F) > 1 if and only if P is a critical point for /, it is immediate 
that /i C rit(/) = if and only if / is post-critically finite. This function is also 
invariant under change of coordinates, and so is well-defined as a function 
on AidiQ)- It is possible, though, that this function is a height in name 
only; it has no immediately obvious relation to any height functions on Add 
in the sense of Weil. Our main result shows that, if we restrict attention to 
polynomials, such a relation does indeed exist. 

The case of quadratic polynomials is so straightforward in part because 
the moduli space is one-dimensional. Indeed, it is not hard to show that 
a similar result holds for any non-isotrivial one-parameter family whose 
generic fibre is not a Lattes map, an observation which the author is certainly 
not the first to make. Suppose that there exist a curve C/Q, a non-constant 
map / : C — > Add, and t £ C(Q) of arbitrarily large height such that the 
specialization ft is post-critically finite. One may invoke the specialization 
theorem of Call and Silverman [2j to show, if f v is the generic fibre of the 
family, that 

w/,) = „ lim ^#r = o. 

h(t)^oo n[t) 

Since the family was assumed to be non-isotrivial, it follows from a result 
of Baker [T] that /i C rit(/»?) = only if the the generic fibre is post-critically 
finite. But Thurston's result mentioned above shows that any non-constant 
family / : C — > Aid of post-critically finite maps must be a family of Lattes 
maps. In the higher dimensional case, though, this argument fails because 
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the results of [2] require the base to be a curve. In the case of polynomials, 
we can use a more direct argument to avoid this heavy machinery. 

We define the monic centred height on Vd, arguably the first height one 
would consider, as follows. First note that every polynomial with coefficients 
in Q is affine-conjugate to at least one polynomial of the form 

z d + a d - 2 z d ~ 2 + ■ ■ ■ + ao. 

Although a given affine-conjugacy class might not be uniquely represented 
in this way, any two representatives are related by an affine conjugacy of the 
form z i — y Qz, for some = 1. In particular, the function 

h mc (z d + a d - 2 z d ~ 2 H h a%z + a ) = h(a d - 2 , • a ), 

is well-defined on conjugacy classes, where 

ft(a d _ 2 ,-,a ) = F^Tq] Yj logmax{l,|aJ_ 2 | u ,...,|a5|„} 

for any Galois extension E/Q containing Q(a<f_2, •••) °o)- Our main result 
relates the critical height to the monic centred height. Note that, while we 
state this result over Q, the proof also works in the case of function fields 
(where many of the error terms vanish) . 

Theorem 1. There exist effectively computable constants C\ and C 2 , both 
depending just on d, such that 

(m^i) /lmc(/) " Cl ~ /lcrit(/) " 4/lmc(/) + ° 2 
for allfeV d (Q). 

It is clear from Theorem [T] that the set of post-critically finite polynomials 
of given degree is a set of bounded height (relative to the ample Weil height 
h mc on Vd)- Applying standard results about heights (see, for example [H 
Theorem 5.11]), one obtains the following consequence of this observation. 

Corollary 2. Fix d > 2 and B > 1. Then there are only finitely many 
affine-conjugacy classes of post- critically finite polynomials of degree d, with 
coefficients of algebraic degree at most B, and a set of representatives of 
these conjugacy classes is effectively computable. 

Indeed, the results are explicit enough that one could simply write down 
an expression in d and B which bounds the number of such conjugacy classes, 
but since this bound is far larger than the actual number, we have neglected 
to do so. It is possible that the estimates in this article could be improved, 
but what limits the quality of the upper bound are the rather large constants 
that arise from the best-known effective versions of Hilbert's Nullstellensatz. 

Our second corollary is a much weaker version of Thurston's result on Md, 
but we provide a simple argument in the polynomial case in order to show 
in a self-contained way that our result applies to all complex post-critically 
finite polynomials. It should be noted that Epstein [4] has independently 
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used similar techniques to prove a stronger version of Corollary [3] in the case 
where d is a prime power. 

Corollary 3. The locus of post- critically finite maps in Vd is contained a 
countable union of 0- dimensional ^-rational subvarieties. In particular, if 
f £ Vd(C) is a post- critically finite class, then f £ 



It is natural to ask how close the inequalities in Theorem Q] are to being 
sharp. Before proceeding with the proof of the main result we present ex- 
amples to show that the inequalities cannot be improved by too much. For 
the first inequality, let 

which has a critical point of multiplicity d— 2 at z = and one of multiplicity 
one at z = c. By Theorem 1 of [6], we have 

h CTit (fc,d) = hfcA c ) = h (c) + 0(l), 

where the implied constant depends only on d. Conducting the appropriate 
change of variables, one can show that 

h mc (f c , d )>dh(c) + 0(l). 

Combining these estimates gives a family of examples witnessing 

hmmf - — — < -, 

feV d {Q) VcU) d 

compared with the lower bound of l/(2d — 1) given by Theorem [TJ 

For the other inequality, note that the polynomial f c ,d(z) = z d -\-c satisfies 

fccritC/cd) = (d- = ^r^ c ) + 

again by Theorem 1 of [6], while clearly fo m c(/c,(i) = h(c). We have, then, 

,. Kiitif) . , 1 

limsup - — — - > 1 - -. 

f€V d (Q) ft mcUJ a 

^mc(/)->00 

Theorem [1] bounds this quantity above by 4. 

2. Preliminaries and lemmas 

For the remainder of the paper, we will fix an integer d > 2 and an 
extension to Q of each of the usual absolute values on Q. For v € Mq and 
f(z) £ Q[z] of degree d, set 

\ f (z) = lim d _Ar logmax{l, \f N (z)\ v }, 

N— too 
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so that the usual canonical height corresponding to f(z) may be defined by 

L ' VJ <reGal(£/Q) d£Mq 

for any Galois extension E/Q containing z and the coefficients of /. We will 
also set 

A C rit,«(/) = ^/>( C )> 
/'(c)=0 

where the sum is taken with multiplicity, and note that 7i C rit(/) may be 
defined in terms of these local contributions in a fashion similar to JT]). 
Although we miss the infinite critical point in this sum, that point is fixed 
and hence has canonical height 0. Note that the archimedean contribution 
to the critical height has been studied extensively by DeMarco [3]. Finally, 
for convenience of notation, we define the symbol (r) v for any real number 
r by 

r if v is archimedean 
1 otherwise. 



(r)v 



The following lemma tells us that, when z is sufficiently ■u-adically close to 
the super-attracting fixed point oo, the v-adic contributions to the canonical 
height and to the naive height are essentially the same. 

Lemma 4. Let 

f(z) = a d z d + a d -\z d ~ x H h a\z + a , 

and let \ ■ \ v be an absolute value on Q. Then if 



0<i<d 



{- 


at 


i/(d-i) 








ad 


V 



then 



Xf,v(z) = log\z\ v + -j-^jlog\a d \ v +e(f,z,v), 
where e(f,z,v) =0 if v is non- archimedean, and 

3 

- log 2 < e(f, z, v) < log - 

otherwise. 

Proof. See [Bl Lemma 5]. Note that the definition of the quantity Ct v here 
is not the same as that in [6], but the same proof works. □ 

From this point forward, we work with a particular normal form. For 
c = (ci,...,ca_i) € A^Q), we set 

fc(z) = ~.Z d - -^—(C! + ■■■+ C d ^)z d - 1 + ■■■ + (-l) d - 1 C 1 C 2 ■ ■ ■ Cd-lZ, 

d d — 1 

so that the critical points of f c (z) are precisely z = c\, z = C2, and so on. 
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Lemma 5. Let v € Mq and c G A d ~ 2 (Q). There is a real number such 
that 

logC/ c ,„ < logmax{l, |ci|, |c d _i|} +£ v , 
and furthermore £ v = for all but finitely many places v € Mq. 

Proof. If we write 

/cO) = a d z d + a d _iz d_1 H h aiz + a , 

then for each < i < d, Si = ±iat is the elementary symmetric polynomial 
of degree d — i in ci, ...,c d _i, which is a sum of at most d monomials. It 
follows from the triangle/ultrametric inequality that 



(2) 





\/{d-i) 


Si/i 


i/(d-i) 


d 




< 


1/d 


< 




ad 


V 


V 


i 



l/(d-i) 



(dUm^Ucjl^-') 1 /^ 
\/{d-i) 



< 



(d) v max{|c,-|„}. 



If | • \ v is non-archimedean, and restricts on Q to a p-adic absolute value with 

p > d, then, \d/i\ v = 1 and |(id|t> d ^ = \d\v d ^ = 1- It follows that we 
may take £ v = 0. For the remaining non-archimedean places, it is clear from 
(l2l) that we can take 



£t> = log max ■ 



i/(d-i) 



,1 



(since \d\ v < 1). For the archimedean place, we take 

i/(d-i) 

£ v = log max 



\d 



i/(d-i) 



, 1 } + log d. 



□ 



Next we prove a lemma which reduces the problem to relating the critical 
height of f' c to the height of the point c £ A d ~ 1( 



Lemma 6. There exists reals C5 and Cg, depending on d, such that for any 

ceA" r 



d-1 



(3) 



hmc(fc) < ^ h ^ + dh(ci, c rf _i) + C 5 , 



»=i 
,d-l 



and suc/i that for any c € A' 

rf— 1 

(4) J2h(c{ i )<2h mc (f c ,) + C 6 



there exists a c' 6 A 1 (Q) with 



i=i 



and with f c > affine- conjugate to f c 
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Proof. For the purpose of this proof, we will write h(F) in place of h(bd, bo), 
for any polynomial 

F(z) = b d z d + • • • + b lZ + b £ Q[z}. 

Note that if F is monic and centred, then h(F) and h mc (F) coincide, but 
h mc is an invariant of conjugacy classes, while h is certainly not. We first 
show that if ip(z) = az + 7 G Q[z], and F^ = tp' 1 o F o tp, then 

(5) /i(i^) < h(F) + d{h(a) + h(n)) + dlog2 + logd. 

To see this, note that if F(z) = bdZ d + ■ ■ ■ + bo, then 



F^(z) = a-^biiaz + ^Y - a _1 7 
= a 



"EE 6 



1=0 jr=0 

d / d 



za) J 7* 3 ) — a X 7 



3=0 



i=j 



In other words, if F^{z) = CdZ d + ■ ■ ■ + cq, we have for 1 < j < d the 
inequality 



log|c,|„ = log 



< (j — 1) log \a\ v + log max 



M ,7 



+ log(d)„ 



< (j - l)log \a\ v + log max + (d - l)logmax{l, (7^} 

j<i<d 



+ log max 
1 



log(d) v 



< logmax{l, \b d \ v ,..., \b \ v } + (d - l)logmax{l, \a\ v } 
+(d - 1) logmax{l, | 7 |4 + log(d)„ + dlog(2)„, 

since | Q) |„ < 1 for v non-archimedean, and 



<2 l <2 a 
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for v archimedean. Similarly, 



log | c 1 „ = log 



a 



1 (b dl d + 6 d _ l7 d 1 + • • • + 617 - 7 + 6 

< log la -1 !,, + logmax{l, \b d \ v , |6 |„} + dlogmaxjl, |7|„} 
+ log(d + 2)„ 

< logmax{l, \bd\v, -, \bo\ v } + logmax{l, |a _1 |„} 
+dlog max{l, |7|<J + log(2d)„. 

Combining these gives 

logmax{l, \c d \ v , |c |„} < logmax{l, \b d \ v , \b \ v } 

+ (d — 1) log max{l, \a\ v } + log max{l, \a~ l \ v } 

+ <ilogmax{l, | -y | ^ > + log(d)„ + rflog(2) v . 

Summing over all places, and noting that h(a~ l ) = h(a), gives the bound 
©• 

We will also use the fact (for example, see [HI Theorem VIII. 5. 9]) that if 
z d + bd^z 4 - 1 + --- + b 1 z + b = (z- fa)(z -fa)...{z- fa), 

then 

d d 

(6) £h(ft)-dlog2</»(& d _i,...,6o) <^MA) + dlog2. 

i=l i=l 

Now, suppose that 

g{z) = z d + a d _ 2 z d ~ 2 H h a x z + a 

is affine-conjugate to f c (z), so that h mc (f c ) = h(g). Now, for every fixed 
point 7 of g, if ipj(z) = z+7 (for some choice of (d— l)th root), then 

the polynomial g 1 ^ 7 has the form / c /, for some c' € A d_1 (Q), and necessarily 
this polynomial is affine conjugate to f c . Now, by ([5]) we have 

h(g^) < h{g) + d{h(d- 1 / {d - 1 ^) + h{ 1 )) + d\og2 + \ogd 
< h{g)+dh{ 1 ) + 0{d), 

where the implied constant is absolute. Averaging over the various choices 
for 7 (taken with multiplicity), we obtain 

~ £ h(g^)<h(g)+ Ki)+0(d). 

9(7)=7 9(t)=7 

But the 7 are roots of g(z) — z, and we claim that h(g(z) — z) < h(g) + log 2. 
Indeed, for any v we have 

logmax{l, \a d _ 2 \ v , |oi - \a \ v } 

< logmax{l, \a d _ 2 \ v , —, (2) v max{l, |oi| v }, \a \ v } 

< logmax{l, \a d _ 2 \v, ■-, \ai\ v , \a \ v } + log(2)„, 
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and summing over all places gives the inequality h(g(z) — z) < h(g) + log 2. 
Since g(z) — z is also monic, we may apply ([6]) to obtain 

\ E Kg^)<h(g) + h(g(z)-z) + 0(d)<2h(g) + 0(d), 

and so for some choice of 7, the polynomial g^ 1 = f c > satisfies 

Kfc) < 2h mc (g) + 0(d) = 2h mc (f & ) + 0(d). 

Finally, we claim that for any polynomial F with F(0) = 0, we have 

h(F') - logdeg(F) < h(F) < h(F') + 1.26deg(F). 

The first inequality is clear, but the second requires some work. Writing 
r = deg(F), we note that if F'(z) = b r ^iz r ~ 1 + • • • + bo, then F(z) = 
\b r -\z r + • • • + boz. Now, if v is any valuation, 

logmaxjl, ^& r _i , 1 61 | v I <logmax{l, \b r -i\ v ,..., \bx\ v } 





1 
















J 




r 


, . . . , 

V 


2 





+ log max <j 1 , 
Summing over all places yields 

h(F) < h(F') + V max{elogp : e G Z and p e < r} < h(F') + 7r(r) log r, 

p prime 

where 7r(x) denotes the number of primes p < x. The result now follows 
from the explicit estimate 

, , 1.26s 
logx 

for all x > 1, due to Rosser and Schoenfeld [8j. (Note that, using the more 
precise estimate in [8] , one might replace the error term by the slightly better 
bound r + 3r/(2 log r).) 

Since f' c , is monic, ([6]) gives 

d-l 

J>(«0 < + (d-l) log 2 

i=i 

< /i(/c') + (d-l)log2 + logd 

< 2h mc (f & ) + 0(d). 

This gives @ , with the additional observation that Cq grows at most linearly 
in d. 

For the other bound, we note that if ip(z) = az + 7, for a = d 1 /^ -1 ) and 
7 = (d — l)~ 1 (ci + • • • + Crf_i), then fc is monic and centred, and hence 
hmc(fc) = h(ff). Since h{a) = ^-logd, and 

h{j) < log(d - 1) + h( Cl + ■■■ + c d _i) < /i(ci, ...,c d _i) + 21og(d - 1), 
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we have by ([5]) and ([6]) that 

Vc(/c) = Kft) 

< h(f c ) + d(h(a) + h(j)) + 0(d) 

< ^) + ^(ci,...,c d _i) + 0(dlogd) 

d-i 

< ^2 h(a) + dh(ci, Cd-i) + 0(d\ogd). 

i=l 

We conclude that ([3]) holds, with C5 = 0(<i log as <i — > 00. □ 

The following lemma is crucial to the proof of Lemma [8j 

Lemma 7. For each 1 < i < d— 1, let Gi(c\, c^-i) = f c (ci). Then the 
polynomials Gi £ Q[ci, are homogeneous forms of degree d, with no 

common root (over Q_) other than the trivial root q = for all i. 

Proof. The fact that Gi is a homogeneous polynomial of degree d follows 
immediately from the fact that the ith symmetric polynomial in c±, ...,Cd-i 
is homogeneous of degree d — i. It remains to show that the Gi have no 
common root, other than the trivial one, so we suppose that (ci, ...,C(/_i) is 
some common root. Now, if z = Cj is a root of the polynomial f c (z), then it 
is clearly a root of multiplicity 

(7) 1 + #{1 <3 <d-l : Cj = a}, 

since this is one more than the multiplicity of root of 

fc( Z ) = - C l)( Z - C 2 ) • • • (Z - Crf_i). 

But for our chosen point (c±, c^-i) £ A d_1 , eac/i Cj is a root of f c (z), and 
so by summing (J7|) over distinct values of c, , we see that the number of roots 
of f c (z) (with multiplicity) is at least 

#{ci, ...,c d _i} + d- 1. 

The polynomial / c (-z) has degree d, and so it follows immediately that 

ci = c 2 = ■■■ = Cd-l, 

and that this is the unique root of f c {z)- However, we also have / c (0) = 0, 
and so q = for all i. □ 

We now establish the main technical lemma in the proof of Theorem [TJ 

Lemma 8. For any v G Mq, there is & S v ^ such that 

(8) logmax{l, \c\\ v , |c rf _i|^} < A criti „(/ C ) + 8 V 

for all c € A d_1 (Q). Furthermore, S v = for all but finitely many v 6 Mq. 
Proof. Let 

Gi(ci, c d _i) = f c (ci) G Q[ci, Crf-x] 

be the homogeneous polynomials defined in Lemma [71 By that lemma, 
these polynomials have no common root other than the trivial one, and so 
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we may employ a standard argument (reproduced here for the convenience 
of the reader) to bound the Gi from below. By Hilbert's Nullstellensatz, the 
radical of the ideal generated by the Gi is the ideal generated by all of the 
Cj. In particular there are homogeneous polynomials Fij G Q[ci, Cj] and 
e € Z such that 

cf = F^dic) + ■■■ F^jCcJGd-iCc). 

Note that Fy has degree e — d. For v G Mq, we define H-Pijllu to be the 
maximum of the v-adic absolute values of the coefficients of Fi j , so that 

\Fij(a, ...,c d -i)\ v < e v \\Fij\\ v max{\a\ v , \c d -i\ v } e ~ d 

(here e v = 1 if the absolute value is ultrametric, and e v = Ql}) is the 
number of possible monomials of degree e — d if v is archimedean) . It follows 
that 

eloglc^ < log(d - l) v + log max {\F i}j (c)Gj(c)\ v } 

l<j<d—l 

< \og(d - l) v + logmax{|G,(c)|„} + log max {\Fi j(c)\ v } 

l<j<d—l 

< log(d — l) v + logmax |Gj(c)|„ + (e — d) log max{|cj | v } 

+ log max \\Fi ,-IL + loge„. 
l<j<d-l 

Since this holds for all i, we have 

elogmax{|ci| t) , \c 2 \ v , jc d _i|„} < logmax{|G J (c)| 1 ,} 

+ (e - d) logmax{|ci| l) , \c 2 \ v , |e d _i|„} + S„, 

where 

B v = log(d - l) v + logmax \\Fij\\ v + loge„, 

is clearly for all but finitely many v £ Mq. 

Now, recalling that Gj(c\, ey_i) = / c (cj), we have 

dlogmax{|ci| v , |c 2 1«, |c d _ a |„} < logmax{|/ c (cj)|„} + B v . 

Either max{|ci \ v , |c<j-i \ v } < 1, in which case © holds trivially, or else 
max{|ci|„, |c^_i| u } > 1. In the latter case, we have 

(9) dlogmaxjl, \ci\ v , |c 2 | v , |c rf _i |^} - B v < log |/ c (cj)|v, 

for some j witnessing the maximum value of \fc( c j)\v By Lemma [5l this 

gives 

(10) 

logC/ C)U + (d- l)logmax{l, \a\ v , |c 2 |„, | c rf _ 1 1 ^ } - B v - £ v < log \f{cj)\ v . 

Now, for all but finitely many non- archimedean places v, we have B v = 
and £ v = 0, and so this immediately implies 

iogC/c,^ < l °g\f(Cj)\v, 
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since d > 2 and since we have assumed that max{|ci| v , |cd l |v} > 1- 

From this we obtain 

dlogmax{l, |ci| v , [cd-il,,} < log |/(c,-)[ u = A/ iW (/(c,-)) < d\ crit)V (f), 

by Lemma HI 

The remaining cases are not particularly different. In general, if log |y(c^)|^ 
is at most logCy ci „ then and Lemma [5] give 

dlogmax{l, \cx\ v , \c 2 \ v , \c d -i\ v } - B v < log max{l, c\ x \ v , |c d _i|„} + £„, 
and so (jHJ) holds trivially as long as 

S v > j—^(B v + t, v ). 

If, on the other hand, we have log|/(cj)|„ > logC/ C;t) , then Lemmadland 
© give 

dlogmax{l, \ci\ v , |c 2 |„,..., |cd_i|„} < \f, v (f(cj)) + -r— - log \d\ v 

< d\ clitjV (f) + -j-^-j log \d\ v 
+ I log - ] +B V . 



2 



This again shows (JSj) as long as 



S v > ^ [2~[ log ^ v + ( log \ ) + Br ) ' 



□ 



Note that Lemma [8] is purely local. If Q were replaced by any valued field, 
then Lemma [8] shows that the locus of post-critically bounded maps, in the 
Ci coordinates, is a bounded subset of moduli space. Modifying the proof 
of Lemma [U in which every step is obtained by summing local heights, we 
get the same for the a% coordinates. Indeed, it is exactly this that we use to 
prove Corollary [21 with the additional observation that over a number field, 
this bounded set is a ball of radius one for all but finitely many places. 



3. Proof of the main results 

We now prove Theorem Q] from the lemmas above. The first inequality, 
which is the more interesting part, follows by summing ([8]) of Lemma [8] over 
all places of Q. In particular, if (ci, ...,Cd-i) € A d ^ 1 (E), for E/Q Galois, we 
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have 

h(ci,... ,c d _i) = rgTQi X] E 1 °g max { 1 'l c ll^-'l c d-ll^} 

* l^ol E E (W/c)+M 



(11) = + £ S v , 



v€M 



an inequality which does not depend on the choice of E. We can now 
combine (jlip with Lemma [6] to obtain 

d-l 

h mc (f) < ^Mci) + ^(ci,-,C d -l) + 0(l) 
i=l 

< (2d-i)fc(d,... jCa _i) + o(i) 

< (2d -l)h clit (f) + 0(1) 

where the implied constant depends only on d. 

The upper bound is much more elementary, and uses well-known tech- 
niques. In particular, one can use the triangle inequality and a standard 
telescoping sum argument to show that for any polynomial f(z) = J2 a i zl 
and any z E Q, 

h f (z) < h(z) + -j^jh(a d , o ) + ^— j- log<yd + ^ 

Estimating the coefficients of f c as in the proof of Lemma [6j we see that 

d-l 

h fc (z)<h(z) + — Y J Hc j ) + 0(l), 
i=i 

where the implied constant depends on d. So, it follows that 

d-l / d-l 

w/c) < h ^ + jzTj E h te) + °Q) 

i=l V j=l 



1=1 



for any c € A rf X (Q). By Lemma (H there is a c' with / c affine-conjugate to 
/c', and 



d-l 



fccritC/cO < 2^^) + 0(1) 



1=1 



< 4/i mc (/ c + O(l) 
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and, since both h CT n and h mc are well-defined on conjugacy classes, we have 

W/c)<4/»«c(/c) + 0(l)- 

This concludes the proof of Theorem [TJ 

Corollary [2] follows almost immediately from this. If 

f{z) = a d z d + a d _ x z d - 1 + • • • + a G Q[z] 

with [Q(arf, ao) : Q] < B, then / is affine-conjugate to some monic, 

centred polynomial g(z) with coefficients in Q(a^ d 1 \...,ao). If f(z) is 
post-critically finite, then so is g(z), and hence by Theorem[T]the coefficients 
of g(z) lie in a set of bounded height, and algebraic degree at most (d — 
1)B, in A rf_1 (Q), which must be a finite, effectively computable set. The 
one subtlety is that one may effectively decide which of the polynomials 
with coefficients in this set is actually post-critically finite, which amounts 
to finding an upper bound on the orbit size of a critical point of such a 
polynomial. But the critical points themselves will be algebraic numbers of 
degree at most (d— 1) 2 B, and will also be contained in a set of bounded 
height, and so the finiteness of this set gives an effectively computable upper 
bound on the possible orbit sizes of these critical points. This gives an 
effective algorithm for deciding which of these polynomials is actually post- 
critically finite. 

To prove Corollary [3j we suppose otherwise. Since the points in Vd(C) 
corresponding to post-critically finite polynomials are clearly contained in 
the union of countably many Q-rational affine subvarieties, defined by the 
different possible orbit types of the critical points, we suppose that one 
of these subvarieties V contains a transcendental point. It follows that V 
contains a curve defined over some number field L, say, since there is a map 
Q(V) — > C which doesn't factor through a map to Q, and so there is a 
surjective map from Q(V) to a ring with transcendence rank one over Q, 
which we may take to be the function field of a curve X C V defined over 
a number field L. This curve admits a non-constant map to P 1 of some 
degree D, and pulling back the L-rational points on P , we obtain infinitely 
many points on X(Q) C V(Q) of algebraic degree at most D[L : Q], all 
of which correspond to post-critically finite polynomials. This contradicts 
Corollary [2j and so it must be the case that all of the varieties V are 0- 
dimensional, and hence all of the points in V(C) algebraic. 

4. Computations and examples 

Theorem [T] can be made completely effective, for example by invoking 
the effective version of the Nullstellensatz due to Masser and Wiisthotlz 
[7], but the resulting constants (which depend on d) are far too large to 
be of computational use. Since it is the effective Nullstellensatz that is 
the limiting component of the argument, we have not made any effort of 
optimize the remaining estimates in this paper. Instead, we will use the 
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ideas of Theorem [H rather than the proof itself, to list the post-critically 
finite monic cubic polynomials with coefficients in Q. 

One can check rather easily that if c £ Q and z 2 + c is post-critically finite, 
then c € {0, —1, —2}. We claim that if f(z) = z 3 + Az + B has coefficients 
in Q and is post-critically finite, then 

(AB)e {(-3,0),(-|0),(-^),(-5-^),(0,0),(|0),(3,0)}. 

The proof of this is based on the proof of Theorem [TJ but is much more 
efficient as we can replace the Nullstellensatz with an explicit elimination. 
We will suppose that all of the absolute values on Q have been extended 
in some way to Q, that 4,6eQ, and that we have chosen a,/3 G Q with 
A = —3a 2 and B = ft 3 . Note that the critical points of f(z) are z = ±a. 
One checks that we may take 

C^ = (2),max{l,|A|y 2 ,| J B|y 3 }, 

and obtain that z is preperiodic only if 1^1^, < CJ v for all v € Mq. Note that 
this is a slight improvement on the relevant case of Lemma HI since C/ jOC) = 
3Cj 00 . In particular, at the archimedean place, the condition \z\ > Cj^ 
gives 

111 

\Az + B\< -\z\ 3 + -|z| 3 < -\z\ 3 , 
4 8 2 

whereupon \f(z)\ > \\z\ 3 ■ This is enough to ensure \f(z)\ > Cj ^ and, by 
induction, 

1 - <\~ N 

3~ N log > log \z\ log 2. 

Taking N — > oo, we obtain 

hf(z)> X f ,oo(z) > \ lo & 2 - 

At the non-archimedean places, the condition \z\ v > C?,, implies \Az + 
B\ v < \z\ 3 , and so |/(z)|u = \z\ 3 . By induction, we obtain in this case 
\f^ v (z) = log \z\ v > 0. So f(z) = z 3 — 3a 2 z + f3 3 is postcritically finite only 
if ' 

|/*(±a)|«<logC; itl 

for all N and all v G Mq. 

Now, suppose that v \ oo and v \ 6. We have 

Cf iV = max{l, \a\ v , \f3\ v } 

and we can only have f{z) post-critically finite (indeed, v-adically post- 
critically bounded) if 

max{|/(a)|„, \f(-a)\ v } < C* f v = max{l, \a\ v , \(3\ v }. 

Since f(a) + /(—a) = 2/3 3 and f(a) — /(—a) = 4a 3 , the ultrametric in- 
equality yields 

max{|a| 3 , |/3| 3 } < max{|/(a)|„, \f(-a)\ v } < max{l, \a\ v , \/3\ v }, 
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which is impossible unless max{|a|„, \P\v} < 1- We have shown that a and 
f3, and hence A and B, are integral except possibly at places above 6. The 
argument at p | 6 is nearly identical, and show that 4A, 8B E The triangle 
inequality gives a similar estimate for the archimedean absolute value on Q, 
which turns out to yield 

\A\ < 3 3 / 2 \B\ < 3 9 / 4 . 

In other words, if z 3 + Az + B is post-critically finite, then it is the 
case that A = | for some a € {— 20, — 19, 20} and B = | for some 
b 6 {—94, —33, ...,94}. Furthermore, since z 3 + + i? is affine-conjugate 
to z 3 + ^4z — B, we need only treat positive values of B, leaving just 3895 
cubic polynomials to consider. A quick computation in Pari shows that of 
these, all but 86 have \f N (±a)\oo > C/oo f° r some N < 14, which is enough 
to ensure that the critical point is not preperiodic. Of the remaining 86, all 
but those listed above have a critical point which escapes 2-adically, a fact 
which may be observed on a case-by-case basis (the author used Maple to 
check this). 
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